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Method and Apparatus for Acknowledging a Reception of a Data Packet in a 

CDMA Communication System 

Background 

Field 

[1001] The present invention relates generally to the field of 
communications, and more particularly, to communications in a cellular 
communication system. 

Background 

[1002] In code division multiple access (CDMA) communication systems, 
unnecessary a nd excessive transmission by a user may cause interference for 
other users in addition to reducing the system capacity. The communication 
system may provide communication services that include wireless radio 
transmission of digitized speech, still or moving images, text messages and other 
types of data. An encoder in a transmitter of the communication system may 
receiver a packet of data for encoding. The encoding operation produces more 
data symbols than received. The encoded data may be divided into several data 
units. Each data unit may be transmitted in a time slot. Since the data packet is 
encoded, it is possible to decode the entire data packet from one or more data 
units without actually receiving all the data units. After receiving each data unit, 
the receiving destination may make a positive or negative acknowledgement of 
decoding the entire data packet. If the entire data packet is decoded successfully 
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before actually receiving all the data units associated with the data packet, the 
transmitter should receive a positive acknowledgment to stop transmitting the 
remainder of the data units. Since the data packet is already properly decoded at 
the receiver, the communication resources are wasted if the remainder number of 
the data unites are transmitted. 

[1003] To this end as well as others, there is a need for a method and 
apparatus for acknowledging reception of a data packet in a communication 
system. 

SUMMARY 

[1004] In a code division multiple access communication system, a 
method and an accompanying apparatus provide for acknowledging reception of 
a packet of data. A receiver at a serving base station receives a message on an 
acknowledgement channel for indicating the reception of the packet of data at a 
mobile station. The receiver at the serving base station may determine an 
erasure of the message. A receiver at a non-serving base station may also 
receive the message on the acknowledgement channel from the same mobile 
station. The receiver at the non-serving base station may determine a value of 
the message. The non-serving base station communicates the value of the 
message to the serving base station. The serving base station may change the 
erasure to the value of the message communicated from the non-serving base 
station. The change may take place when the non-serving base station has a 
better link quality with the mobile station. The link quality may be determined 
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based on the received condition of a pilot channel transmitted from the mobile 
station. The non-serving base station may have a better reverse link quality with 
the mobile station than the serving base station. When the communicated value 
is a positive acknowledgment, the serving base station terminates the 
transmission of the remainder number of data units of the packet of data to the 
mobile station after receiving the positive acknowledgment from the non-serving 
base station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1005] The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when taken 
in conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein; 

[1006] FIG. 1 illustrates a communication system 100 capable of operating 
in accordance with various embodiments of the invention; 

[1007] FIG. 2 illustrates an exemplary forward link channel structure; 

[1008] FIG. 3 illustrates an exemplary reverse link channel structure; 

[1009] FIG. 4 illustrates a communication system receiver, for operation in 
a mobile station and a base station, capable of operating in accordance with 
various embodiments of the invention; 

[1010] FIG. 5 illustrate comparison of modulation symbol energy to 
positive and negative voltage thresholds and an erasure region; and 
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[1011] FIG. 6 illustrates a flow chart outlining an exemplary flow of steps 
for implementing various aspects of the invention. 

Detailed Description of the Preferred Embodiment(s) 
[1012] Various embodiments of the invention may be incorporated in a 
system for wireless communications in accordance with the code division multiple 
access (CDMA) technique which has been disclosed and described in various 
standards published by the Telecommunication Industry Association (TIA), Third 
Generation Partnership Project (3GPP) and Third Generation Partnership Project 
2 (3GPP2). Such standards include the TIA/EIA-95 standard, TIA/EIA-IS-856 
standard, IMT-2000 standards (including cdma2000 standards and WCDMA 
standards), all incorporated by reference herein. A system for communication of 
data as detailed in the "TIA/EIA/IS-856 cdma2000 High Rate Packet Data Air 
Interface Specification," incorporated by reference herein, may be more 
particularly capable of incorporating various embodiments of the invention. A 
copy of the cdma2000 standards may be obtained by accessing the world wide 
web at the address: http://www.3app2.ora . or by writing to TIA, Standards and 
Technology Department, 2500 Wilson Boulevard, Arlington, VA 22201, United 
States of America. The standard generally identified as WCDMA standard, 
incorporated by reference herein, may be obtained by contacting 3GPP Support 
Office, 650 Route des Lucioles-Sophia Antipolis, Valbonne-France. 

[1013] Generally stated, a novel and improved method and an 
accompanying apparatus provide for acknowledging reception of a data packet in 
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a CDMA communication system. One or more exemplary embodiments 
described herein are set forth in the context of a digital wireless data 
communication system. While use within this context is advantageous, different 
embodiments of the invention may be incorporated in different environments or 
configurations. In general, the various systems described herein may be formed 
using software-controlled processors, integrated circuits, or discrete logic. The 
data, instructions, commands, information, signals, symbols, and chips that may 
be referenced throughout the application are advantageously represented by 
voltages, currents, electromagnetic waves, magnetic fields or particles, optical 
fields or particles, or a combination thereof. In addition, the blocks shown in each 
block diagram may represent hardware or method steps. 

[1014] FIG. 1 illustrates a general block diagram of a communication 
system 100 capable of operating in accordance with any of the code division 
multiple access (CDMA) communication system standards while incorporating 
various embodiments of the invention. Communication system 100 may be for 
communications of voice, data or both. Generally, communication system 100 
includes a base station 101 that provides communication links between a number 
of mobile stations, such as mobile stations 102-104, and between the mobile 
stations 102-104 and a public switch telephone and data network 105. The 
mobile stations in FIG. 1 may be referred to as data access terminals and the 
base station as data access network without departing from the main scope and 
various advantages of the invention. Base station 101 may include a number of 
components, such as a base station controller and a radio frequency transceiver. 
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For simplicity, such components are not shown. Base station 101 may also be in 
communication with other base stations, for example base station 160. A base 
station controller and a mobile switching center (not shown) may control various 
operating aspects of the communication system 100 and in relation to a back-haul 
199 between network 105 and base stations 101 and 160. 

[1015] Base station 101 communicates with each mobile station that is in 
its coverage area via a forward link signal transmitted from base station 101 . The 
forward link signals targeted for mobile stations 102-104 may be summed to form 
a forward link signal 106. Each of the mobile stations 102-104 receiving forward 
link signal 106 decodes the forward link signal 106 to extract the information that 
is targeted for its user. Base station 160 may also communicate with mobile 
stations that are in its coverage area via a forward link signal transmitted from 
base station 160. Mobile stations 102-104 communicate with base stations 101 
and 160 via corresponding reverse links. Each reverse link is maintained by a 
reverse link signal, such as reverse link signals 107-109 for respectively mobile 
stations 102-104. 

[1016] In a soft handoff situation, base stations 101 and 160 may be 
communicating to a common mobile station. For example, mobile station 102 
may be in close proximity of base stations 101 and 160, which can maintain 
communications with both base stations 101 and 160. On the forward link, base 
station 101 transmits on forward link signal 106, and base station 160 on the 
forward link signal 161. On the reverse link, mobile station 102 transmits on 
reverse link signal 107 to be received by both base stations 101 and 160. For 
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transmitting a data packet to mobile station 102 in soft handoff, one of the base 
stations is selected to be a serving base station. The non-serving base station 
does not transmit the data packet on the forward link. On the reverse link, both 
base stations 101 and 160 may attempt to decode the traffic data transmission 
from the mobile station 102. The information on a reverse link acknowledgment 
channel may be decoded, in a typical implementation, only by the serving base 
station that is transmitting the data packet to the mobile station 102 on the forward 
link. The non-serving base station may ignore the acknowledgment channel. 

[1017] The turnaround time for decoding the acknowledgment channel and 
deciding whether to continue the transmission of the remainder data units is 
necessary to be sufficiently short for the serving base station to terminate or 
continue the transmission of the remainder of data units. Therefore, in a typical 
implementation, only the serving base station may decode and process the 
acknowledgment channel. If the serving base station, however, erroneously 
decodes the acknowledgment channel, the communication resources may not be 
used very efficiently. For example, if a positive acknowledgment (ACK) is 
erroneously decoded as a negative acknowledgment (NAK), the transmitter 
continues to transmit the remaining data units. The transmission continues until 
the end of the data packet because the mobile station will not send an ACK 
message again. Continuing the transmission of the remaining data units is 
unnecessary and wasteful in this case. The communication resources that are 
used for the transmission may be used for transmitting other data packets. 
Moreover, the transmission may cause unnecessary interference to other users. 
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In another example, if a negative acknowledgement (NAK) is erroneously 
decoded as a positive acknowledgement (ACK), the transmitter may stop 
transmitting remaining data units. The receiving destination therefore does not 
receive the data packet successfully. A retransmission of the entire data packet 
at a later time may be necessary. In this case, the receiver may experience a 
substantial delay in receiving the data packet, in addition to other problems. 

[1018] FIG. 2 illustrates a forward channel structure 200 in accordance 
with an embodiment that may be used for communication on the forward link. 
Forward channel structure 200 may include a pilot channel 201, a medium access 
control (MAC) channel 202, a traffic channel 203 and a control channel 204. The 
MAC channel 202 may include a reverse activity channel 206 and a reverse 
power control channel 207. Reverse activity channel 206 is used to indicate the 
activity level on the reverse link. Reverse power control channel 207 is used to 
control the power at which a mobile station can transmit on the reverse link. 

[1019] FIG. 3 illustrates, in accordance with an embodiment, a reverse 
channel structure 300 that may be used for communication on the reverse link. 
Reverse channel structure 300 includes an access channel 350 and a traffic 
channel 301. Access channel 350 includes a pilot channel 351 and a data 
channel 353. Traffic channel 301 includes a pilot channel 304, a MAC channel 
303, an acknowledgment (ACK) channel 340 and a data channel 302. The MAC 
channel 303 includes a reverse link data rate indicator channel 306 and a data 
rate control channel (DRC) 305. Reverse rate indicator channel 306 is used for 
indicating the rate at which a mobile station is currently transmitting. Data rate 
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control channel 305 indicates a data rate that a mobile station is capable of 
receiving on the forward link. ACK channel 340 is used for communicating 
whether a data packet has been decoded successfully at a mobile station. 

[1020] FIG. 4 illustrates a block diagram of a receiver 400 used for 
processing and demodulating the received CDMA signal. Receiver 400 may be 
used for decoding the information on reverse and forward links signals. Received 
(Rx) samples may be stored in RAM 404. Receive samples are generated by a 
radio frequency/intermediate frequency (RF/IF) system 490 and an antenna 
system 492. Antenna system 492 receives an RF signal, and passes the RF 
signal to RF/IF system 490. RF/IF system 490 may be any conventional RF/IF 
receiver. The received RF signals are filtered, down-converted and digitized to 
form RX samples at base band frequencies. The samples are supplied to a 
demultiplexer (demux) 402. The output of demux 402 is supplied to a searcher 
unit 406 and finger elements 408. A control unit 410 is coupled thereto. A 
combiner 412 couples a decoder 414 to finger elements 408. Control unit 410 
may be a microprocessor controlled by software, and may be located on the same 
integrated circuit or on a separate integrated circuit. The decoding function in 
decoder 414 may be in accordance with the Viterbi algorithm or iterative (turbo) 
decoding algorithm. 

[1021] During operation, received samples are supplied to demux 402. 
Demux 402 supplies the samples to searcher unit 206 and finger elements 408. 
Control unit 410 configures finger elements 408 to perform demodulation of the 
received signal at different time offsets based on search results from searcher unit 
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406. The results of the demodulation are combined and passed to decoder 414. 
Decoder 414 decodes the data and outputs the decoded data. Despreading of 
the channels is performed by multiplying the received samples with the complex 
conjugate of the PN sequence and assigned Walsh function at a single timing 
hypothesis and digitally filtering the resulting samples, often with an integrate and 
dump accumulator circuit (not shown). Such a technique is commonly known in 
the art. 

[1022] ACK channel 340 is transmitted by a mobile station. Transmission 
on ACK channel 340 may be either a negative acknowledgment (NAK) or a 
positive acknowledgement (ACK). To limit transmission of ACK/NAK messages 
on the reverse link by mobile stations in connected state, each mobile station may 
be required to receive an assigned preamble before transmitting ACK/NAK 
messages. Transmission on ACK channel 340 depends on whether the mobile 
station has decoded a matching preamble in a received data packet in receiver 
400. Control system 410 may match a decoded preamble to a preamble assigned 
to the mobile station. After a matching preamble is detected by control system 
410, transmission on ACK channel 340 is allowed in response to each data unit of 
that data packet until either the packet is successfully decoded or the 
transmission of the data packet is completed, whichever comes earlier. 

[1023] A packet of data may be divided into several data units. Each data 
unit is transmitted during a time slot. The first one and/or subsequent data units 
may contain a preamble. The mobile station should first detect and match the 
preamble before deciding whether to decode the data. Data units subsequent to 
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the first data unit may or may not have the preamble. After receiving the 
preamble, the mobile station may transmit NAK messages in response to each 
data unit of that data packet until a time that the data packet targeted for its user 
has been decoded properly or the transmission of the data packet is completed. 
Therefore, the mobile station sends a NAK message to the serving base station 
until the data packet is decoded. The data packet may be decoded before all the 
data units associated with the data packet are completely received. If a received 
packet of data is correctly decoded, the mobile station sends an ACK message to 
the serving base station. The IS-856 standard describes and shows an 
exemplary timing relationship between the time slots used for transmission of the 
data units and the time slots used for transmission of ACK channel 340. 

[1024] The ACK channel 340 may use a binary phase shift keying (BPSK) 
modulation transmitting a positive modulation symbol for a positive 
acknowledgment and a negative modulation symbol for a negative 
acknowledgment. The ACK/NAK message transmitted on the ACK channel 340 
may be limited to a single data bit. In a transmitter described in IS-856 standard, 
the ACK/NAK message passes and repeats through a BPSK modulator. The 
BPSK modulator modulates ACK/NAK message, and the resulting signal is Walsh 
covered in accordance with an assigned Walsh code. In a base station using 
receiver 400, the ACK channel 340 may be demodulated. In one embodiment, 
the signal of the received ACK channel 340 may be compared against a positive 
and negative voltage threshold. If the received signal level meets the positive 
voltage threshold, an ACK message is considered received on the ACK channel 
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340. If the signal level meets the negative voltage threshold, a NAK message is 
considered received on the ACK channel 340. 

[1025] Referring to FIG. 5, demodulation of ACK channel 340 may be 
illustrated. The resulting signal may be compared against a positive voltage 
threshold 601 and a negative voltage threshold 602. If the signal is above the 
positive voltage threshold 601, an ACK message is considered received on the 
ACK channel 340. If the signal is below the negative voltage threshold 602, an 
NAK message is considered received on the ACK channel 340. The positive and 
negative voltage thresholds 601 and 602 may not be at the same level. As such, 
an erasure region 603 may be created between the positive and negative voltage 
thresholds 601 and 602. If the resulting demodulated signal falls in the erasure 
region 603, receiver 400 may not be able to determine whether an ACK or NAK 
message has been transmitted from the mobile station on ACK channel 340. 

[1026] When the signal is in the erasure region, it is not clear whether an 
ACK or NAK has been transmitted. If the erasure is changed to an ACK and 
when in fact a NAK is transmitted from the mobile station, the base station stops 
transmitting the remainder of the data units, and the mobile station would not 
timely receive the packet of data. One of the measured system qualities may be 
the certainty associated with proper and on time delivery of a data packet to a 
mobile station. To avoid such a problem, in one embodiment, an erasure may be 
changed to a NAK. If the mobile station in fact has transmitted an ACK and 
receiver 400 in the serving base station detects an erasure, changing the erasure 
to a NAK message presents one or more problems. In such a case, the base 
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station continues the transmission of the remainder data units when in fact the 
transmission of the remainder of the data units is not necessary. Unnecessary 
transmission causes degradation in the system capacity and interference for other 
users. 

[1027] In accordance with various embodiments of the invention in a 
communication system 100, a mobile station 102 may be in a soft handoff 
condition with base stations 101 and 160. The base station 101 may be the 
serving base station on the forward link, and the base station 160 may be the 
non-serving base station on the forward link. In communication system 100, a 
method and accompanying apparatus provide for an efficient acknowledgment of 
decoding a data packet at serving base station 101. In accordance with an 
embodiment, at the serving base station 101, a message on an 
acknowledgement channel, such as ACK channel 340, for indicating the 
reception of the data packet at mobile station 102 is received. Receiver 400 at 
serving base station 101 may determine an erasure of the message. In 
accordance with an embodiment, the non-serving base station 160 may also 
decode the message on the acknowledgement channel, such as ACK channel 
340, from mobile station 102. Receiver 400 at the non-serving base station 160 
may determine a value of the message. To determine the value of the message 
at the serving base station 101 and non-serving base station 160, the received 
signal of the ACK channel 340 from mobile station 102 may be compared to a 
modulation voltage threshold, such as thresholds 601 and 602 as shown and 
described with reference to FIG. 5. 
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[1028] In accordance with an embodiment, the non-serving base station 
160 may communicate the value of the message to the serving base station 101 
via back-haul 199. The communications over back-haul 199 may be sufficiently 
fast for the communication from the non-serving base station 160 to the serving 
base station 101 to occur in a time less than or equal to a time required for the 
serving base station 101 to schedule a transmission of the next data unit in the 
data units of the data packet. The serving and non-serving base stations may 
also determine a reverse link quality from the mobile station. The link quality 
may be measured based on the quality of a pilot channel transmitted from the 
mobile station. Determining quality of a received pilot channel is well known. In 
one aspect, the amplitude and phase of the pilot channel may determine the 
quality. A higher received amplitude provides a better link quality. The non- 
serving base station may have a better link quality than the serving base station. 
In accordance with an embodiment, the serving base station 101 may change the 
erasure of the message to the value of the message as determined and 
communicated by the non-serving base station 160. The change may occur 
when the non-serving base station has a better reverse link quality with the 
mobile station. The determined value by the non-serving base station 160 may 
be a positive acknowledgment of the message. If the value is a positive 
acknowledgement, the serving base station 101 may terminate a transmission of 
the next data unit of the data packet to mobile station 102 from the serving base 
station 101 after receiving the positive acknowledgment from the non-serving 
base station 160. If the value is a negative acknowledgement, the serving base 
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station 101 may continue transmission of the remainder data units to mobile 
station 102 from the serving base station 101 after receiving the negative 
acknowledgment from the non-serving base station 160. 

[1029] The mobile station may have an active set of base stations that is 
capable of maintaining a communication. The base stations in the active set 
have at least a reverse link quality with the mobile station that is adequate for 
establishing a communication link. The principle of creating and maintaining an 
active set are well known, and described in various standards incorporated by 
reference herein. In one embodiment, the non-serving base station may be 
included in the active set of base stations of the mobile station. The base 
stations in the active set of base stations may demodulate the ACK channel 340 
transmitted from the mobile station. Each base station in the active set may 
determine whether an ACK or NAK is transmitted by the mobile station. The 
serving base station may receive the results of demodulating the ACK channel 
340 at the base stations in the active set. The serving base station may 
determine whether an ACK is transmitted based on the received results from the 
active set base stations, when the serving base station detects an erasure on the 
ACK channel. If no ACK is detected by any of the active set base stations, the 
erasure is considered to be a NAK. If at least one of the active set base stations 
with higher quality reverse link detects an ACK, the erasure at the serving base 
station may be changed to an ACK, and the transmission of the remaining data 
units may be terminated at the serving base station. 
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[1030] Referring to FIG. 6, various aspects of the invention may be more 
apparent by referring to flow chart 700. At step 701, a control system, such as 
control system 410, determines that mobile station 102 is in a soft handoff 
condition with serving base station 101 and non-serving base station 160. At 
step 702, the serving base station 101 receives a message on an 
acknowledgement channel for indicating the reception of the data packet at the 
mobile station 102. Receiver 400 at the serving base station 101 determines an 
erasure of the message. At step 704, the non-serving base station 160 may also 
receives the message on the acknowledgement channel from the mobile station 
102. The non-serving base station 160 determines a value of the message. At 
step 706, the value of the message is communicated from the non-serving base 
station 1 60 to the serving base station. At step 707, the serving base station 1 01 
may change the erasure to the value of the message. At steps 708 and 709, if 
the value of the message is determined to be a positive acknowledgment 
message, the serving base station 102 may terminate a transmission of the 
remainder of data units to the mobile station 102 from the serving base station 
101 after receiving the positive acknowledgment from the non-serving base 
station 160. At steps 710 and 711, if the value is a negative acknowledgment 
message, the serving base station 101 may schedule transmission of the next 
data unit in the packet of data to the mobile station 102 from the serving base 
station 101 after receiving the negative acknowledgement from the non-serving 
base station 160. In accordance with an embodiment, the serving and non- 
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serving base stations may be included in the active set of base stations in the 
mobile station. 

[1031] Those of skill in the art would further appreciate that the various 
illustrative logical blocks, modules, circuits, and algorithm steps described in 
connection with the embodiments disclosed herein may be implemented as 
electronic hardware, computer software, or combinations of both. To clearly 
illustrate this interchangeability of hardware and software, various illustrative 
components, blocks, modules, circuits, and steps have been described above 
generally in terms of their functionality. Whether such functionality is implemented 
as hardware or software depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans may implement the 
described functionality in varying ways for each particular application, but such 
implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[1032] The various illustrative logical blocks, modules, and circuits 
described in connection with the embodiments disclosed herein may be 
implemented or performed with a general purpose processor, a digital signal 
processor (DSP), an application specific integrated circuit (ASIC), a field 
programmable gate array (FPGA) or other programmable logic device, discrete 
gate or transistor logic, discrete hardware components, or any combination 
thereof designed to perform the functions described herein. A general purpose 
processor may be a microprocessor, but in the alternative, the processor may be 
any conventional processor, controller, microcontroller, or state machine. A 
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processor may also be implemented as a combination of computing devices, e.g., 
a combination of a DSP and a microprocessor, a plurality of microprocessors, one 
or more microprocessors in conjunction with a DSP core, or any other such 
configuration. 

[1033] The steps of a method or algorithm described in connection with 
the embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination. A software 
module may reside in RAM memory, flash memory, ROM memory, EPROM 
memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, 
or any other form of storage medium known in the art. An exemplary storage 
medium is coupled to the processor such that the processor can read information 
from, and write information to, the storage medium. In the alternative, the storage 
medium may be integral to the processor. The processor and the storage 
medium may reside in an ASIC. The ASIC may reside in a user terminal. In the 
alternative, the processor and the storage medium may reside as discrete 
components in a user terminal. 

[1034] The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to other 
embodiments without the use of the inventive faculty. Thus, the present invention 
is not intended to be limited to the embodiments shown herein but is to be 
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accorded the widest scope consistent with the principles and novel features 
disclosed herein. 

[1035] What is claimed is: 
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